منابع مشابه
On !-power languages
The innnite or !-power is one of the basic operations to associate with a language of nite words (a nitary language) an !-language. It plays a crucial role in the characterization of regular and of context-free !-languages, that is, !-languages accepted by (nondeterministic) nite or pushdown automata, respectively (cf. the surveys St87a, Th90]). But in connection with the determinization of nit...
متن کاملPower Density
4 Digital Object Identifier 10.1109/MDAT.2017.2667640 Date of current version: 23 February 2017. Power density is one of the most stringent constraints in designing on-chip systems. This seems surprising at first sight considering that the switching energy of a transistor in current CMOS technology is only about a 1/1000 of what it used to be a quarter century ago. Still, power density is rap...
متن کاملUniversal Languages and the Power of Diagonalization
We define and study strong diagonalization and compare it to weak diagonalization, implicit in [7]. Kozen’s result in [7] shows that virtually every separation can be recast as weak diagonalization. We show that there are classes of languages which can not be separated by strong diagonalization and provide evidence that strong diagonalization does not relativize. We also define two kinds of ind...
متن کاملRebootable and suffix - closed ω - power languages
The (ü-languages R» such that (1) Pref(7?)i? = 7?, (2) Suî(R) = R or (3) Pref^R") Suf (R*) = R* are characterized via properties of the language Stab (R) = { u e S* : u R <= R°} and via proper ties of (O-generators ofR®. Nicely, each char acier ïzation for (1) provides one for (2) and (3) by replacing "prefix" by "suffix" and "factor", respectively. Moreover (3) characterizes the (ö-languages R...
متن کاملOCR Post-Processing for Low Density Languages
We present a lexicon-free post-processing method for optical character recognition (OCR), implemented using weighted finite state machines. We evaluate the technique in a number of scenarios relevant for natural language processing, including creation of new OCR capabilities for low density languages, improvement of OCR performance for a native commercial system, acquisition of knowledge from a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1991
ISSN: 0166-218X
DOI: 10.1016/0166-218x(91)90099-i